852C - Property - CodeForces Solution

#include <bits/stdc++.h>



#define pb push_back

#define f first

#define s second

#define mp make_pair

#define pq priority_queue



using namespace std;

using ll = long long;

using pii = pair<int, int>;

using pll=pair<ll,ll>;

using vi = vector<int>;

using vb=vector<bool>;

using vll=vector<ll>;

using str = string;



const ll inf = 2 * 1e18;



int main() {





    ios::sync_with_stdio(false);

    cin.tie(0);



    int n;cin>>n;

    int arr[n];

    for (int i=0;i<n;++i) cin>>arr[i];



    int ans[n];



    vector<pii> a;

    for (int i=0;i<n;++i){

        a.pb({arr[i]+arr[(i+1)%n],i});

    }

    sort(a.begin(),a.end());

    for (int i=0;i<n;++i){

        ans[a[i].s]=i;

    }

    for (int i:ans) cout<<i<<" ";





    return 0;

}